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Comparison  of  Different  Multisided  Patches 
Using  Algebraic  Geometry 

K§stutis  Karciauskas  and  Rimvydas  Krasauskas 


Abstract.  Different  constructions  of  multisided  surface  patches  (due  to 
Sabin,  Hosaka-Kimura,  Warren,  Loop-DeRose,  etc.)  are  studied  via  con- 
sidering base  points  of  their  parametrizations.  This  analysis  shows  hidden 
interrelations  between  various  cases  and  enables  to  find  new  efficient  con- 
trol point  schemes  in  more  general  situations.  In  particular,  toric  patches 
are  introduced. 


§1.  Introduction 

The  problem  of  smooth  filling  of  m-sided  holes  arises  in  many  modeling  sit- 
uations. It  is  solved  using  various  methods:  recursive  subdivision,  surface 
splitting,  data  blending  and  control  point  schemes.  We  consider  here  only 
the  case  when  a m-sided  patch  is  defined  via  control  points  as  a single  piece 
bounded  by  Bezier  curves  of  degree  n.  M.  Sabin  [11]  introduced  3-  and  5-sided 
patches  bounded  by  conics  (n  = 2)  and  suitable  for  an  inclusion  in  B-spline 
surface.  Hosaka  and  Kimura  [2]  proposed  the  same  type  of  patches  with  n = 3. 
Zheng  and  Ball  [15]  extended  the  previous  constructions  to  arbitrary  degree 
n.  In  the  same  fashion,  6-sided  patches  were  constructed  (see  [2,12,15]).  Un- 
fortunately, these  6-sided  patches  seems  to  be  nonrational.  Loop  and  DeRose 
[9]  introduced  rational  S-patches,  and  used  them  in  [10]  for  building  Sabin 
and  Hosaka-Kimura-like  patches  (n  = 2, 3)  with  arbitrary  number  of  sides  m. 
As  far  as  we  know,  Warren  was  the  first  to  introduce  the  method  of  blowing 
up  base  points  (well-known  in  algebraic  geometry)  to  the  CAGD  community. 
He  used  it  in  [14]  for  creating  5-,  6-sided  patches.  Analysis  of  mentioned  ap- 
proaches and  the  convex  combination  method  (cf.  Gregory  [1])  shows  that 
m-sided  patches  for  m > 4 should  be  rational.  Hence  it  is  natural  to  use 
theoretical  results  from  algebraic  geometry  concerning  rational  surfaces.  The 
method  of  base  points  enabled  Karciauskas  [3]  to  build  well  structured  ratio- 
nal 5-sided  patch  with  actually  the  same  properties  as  the  original  Warren 
hexagon.  In  [4]  these  patches  are  used  for  creating  5-  and  6-sided  Sabin  and 
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Hosaka-Kimura-like  surface  patches  with  boundary  curves  of  arbitrary  degree 
n.  Similar  patches  over  a regular  m- gon  for  any  m (except  4)  and  for  arbi- 
trary n are  obtained  in  [5]  also  using  the  base  point  method.  The  patches  in 
[4,  5]  have  lower  degree  parametrization  than  previous  ones.  We  call  them 
T-patches.  Moreover,  the  base  points  method  is  good  for  building  bridges 
between  various  approaches,  especially  in  pentagonal  case.  In  6-sided  case 
the  relations  are  more  complicated.  On  the  other  hand,  it  appeared  that  this 
hexagonal  patch  belongs  to  a special  class  of  so-called  toric  surfaces,  which 
were  studied  in  detail  in  algebraic  geometry.  First  applications  of  toric  vari- 
eties in  CAGD  were  demonstrated  by  Warren  [14]  and  Krasauskas  [7]. 

In  this  paper  we  describe  initially  hidden  interrelations  between  pentago- 
nal Sabin,  Hosaka-Kimura  and  Loop-DeRose  patches  via  the  T-patch  concept. 
Six-sided  patches  are  considered  using  both  base  points  and  toric  methods. 
Five-  and  six-sided  cases  are  actually  most  important  (beside  triangular  and 
rectangular  patches)  in  geometric  modeling  and  at  the  same  time  most  conve- 
nient from  the  algebraic  geometry  point  of  view.  Here  we  only  outline  results. 
Full  proofs  can  be  found  in  papers  [4,  5,  8]  of  the  authors.  Relations  between 
triangular  Sabin,  Hosaka-Kimura  and  Loop-DeRose  patches  are  described  in 
[5].  Algebraic  version  of  convex  combination  patches  is  presented  in  [6]. 


§2.  Notations  and  Definitions 

In  order  to  consider  several  variants  of  multisided  patches  defined  via  control 
points,  we  recall  the  most  general  concept  of  a rational  patch. 

Definition  1.  A rational  surface  patch  is  a mapping  F : D — > ]Rfc  defined  on 
a domain  D C 1R2  by  the  formula 


F/x\  = 

1 j E,6I «,,/,(«)  ’ 


(1) 


where  polynomial  functions  fq  labeled  by  some  set  1 are  called  basis  functions, 
the  points  pq  € lRfc  are  control  points,  and  the  numbers  wq  are  their  weights. 

The  Sabin  and  Hosaka-Kimura-like  patches  (see  [2,4,5,10,11,15])  behave 
like  tensor  product  surfaces  along  their  boundaries,  and  can  be  connected 
smoothly  with  surrounding  rectangular  patches.  We  denote  a patch  of  this 
type  by  SHK]^,  where  m is  a number  of  boundary  curves  and  n is  their  degree. 

Let  wo,vji,  . . . ,wm-i  be  the  vertices  of  a regular  m- gon  with  a center 
w and  let  n be  a fixed  natural  number.  For  each  triangle  with  the  vertices 
w,  ws,ws+i,  0 < s < m — 1,  the  points 


Z J Tl  — Z — 7 

to-- = -tn  + -tus+i  + -ws,  i,j>0,i  + j<n,  (2) 

J n n n 

linked  together  form  a triangulation  of  an  m-gon  (see  Fig.  1).  The  set  of  all  its 
vertices  is  denoted  by  It  is  convenient  to  enumerate  them  by  the  triples 

(s,  i,j),  0 < s < m — 1,  0 < i < n,  0 < j < n — i, 
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m=5 , n=2  m=6, n=3 

Fig.  1.  Control  point  schemes  of  X-patches. 

where  triples  (s,  i,  n—i ) and  (s+1,  i,  0)  are  identified  (the  first  index  s is  treated 
in  a cyclic  fashion).  Indices  s,i,j  correspond  to  labeling  in  the  formula  (2). 
The  graphs  define  a combinatorial  structure  on  the  control  point  nets  of 
T-patches. 

The  domain  of  some  patches  is  a regular  m-gon.  In  this  case  we  assume 
linear  functions  have  inward-oriented  normal  vectors.  For  0 < s < m — 1,  we 
write  ls  for  the  function  defining  a line  insu;s+i.  An  intersection  of  the  lines 
wa-iwa  and  ws-fi«>s+2  is  denoted  by  bs.  By  ls  we  denote  a function  defining 
a line  bs-ib3. 

Using  the  blowing  up  method  (see  [3,13])  a 5-sided  patch  is  defined  via  ba- 
sis functions  vanishing  simultaneously  at  the  two  vertices  t»i,  v2  of  the  domain 
triangle  Avoviv2-  A 6-sided  patch  is  defined  via  basis  functions  vanishing  si- 
multaneously at  all  three  vertices.  In  these  cases  we  denote  by  Iq,  li,  l2  the 
barycentric  coordinates  of  a point  with  respect  to  the  triple  vq,  v\,  v2.  The 
infinite  points  corresponding  to  the  lines  vovj  and  vqv2  are  denoted  by  ci,  e2 
respectively. 

Definition  2.  A function  f has  a zero  of  multiplicity  p at  a point  p if  it 
vanishes  at  p together  with  all  partial  derivatives  up  to  the  order  p — 1.  A 
point  p is  a base  point  of  multiplicity  p of  a rational  map  (1)  if  all  basis 
functions  fq  have  a zero  of  multiplicity  p at  p. 

For  a set  of  planar  points  X = {p0, . . . ,ps},  we  denote  by  V(k,  p,  X)  the 
linear  space  of  polynomials  of  degree  k which  have  zero  of  multiplicity  p at 
all  points  p0,...,ps. 


§3.  T-patches 

Defining  5-  and  6-sided  T-patches,  we  set  T = £5  and  X = £j?  respectively. 
Various  type  of  basis  functions  for  5-  and  6-sided  patches  are  defined  using 
the  following  scheme.  Assume  there  are  to  + 1 functions  ho,  hi, ... , hm~\,h 
(to  = 5, 6)  and  positive  numbers  fcjt,  0 < * < n,  0 < j < n — *,  satisfying  the 
symmetry  conditions  kfj  = For  q = ( s,i,j ) S ££,,  the  functions  fq 
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are  defined  by  the  formula 

fg  = k%hri-ihi+ xh\  (3) 

Now  we  specify  the  functions  hs,  h. 

Definition  3.  Five-sided  T$ -patch  and  six-sided  Tg -patch  are  defined  over 
a triangle  via  the  formulas 

rpn  ( ^0  = hi  = loh(lo  + h),  h2  = l\l2,  = l\l\, 

1 /14  — lohilo  + h),  h = IqI  1/2, 


ho  — llh,  hi  — IqI\,  h2  — l\l2,  hj,  — l\l\, 

/14  = /q^2i  hs  = Iq12,  h = IqIi12. 


A five-sided  TV"  -patch  and  six-sided  Tg  -patch  are  defined  over  a regular  pen- 
tagon and  hexagon,  respectively,  via 


4 

T§  ■ hs  = h+ils-\-2ls+3ls>  s = 0, 1, ...  ,4,  h = ls,  (5) 

s= 0 

5 

Tq  : hs  — /s+i/s_^2^4-3^s+45  s — 0, 1, . . . , 5j  h = ll  ls. 

s= 0 

If  Kj  = ( •)>  the  boundary  curves  are  Bezier  curves  of  degree  n.  So  the 
boundary  curves  are  integral  if  their  weights  are  equal  to  1,  though  the  patches 
are  rational  for  any  choice  of  the  other  weights. 

From  the  designers  point  of  view,  it  is  convenient  when  a cyclic  change 
of  the  input  data  does  not  change  a patch  as  an  image  in  R3.  The  Tg*- 
and  Tg'-patches  are  symmetric  by  definition.  The  T51-  and  Tg'-patches  are 
also  symmetric  (see  [4,  5]).  Their  cyclic  reparametrizations  are  given  by  the 
birational  transformations  of  the  domain  triangle  (Cremona  transformations) 
of  order  5 and  6 respectively. 

Remark  4.  It  is  shown  in  [4]  that  Tg-  and  Tg -patches  give  the  same  class 
of  the  surfaces  as  Tg-  and  Tg -patches.  So  we  actually  have  two  kinds  of 
parametrizations  of  5-  and  6-sided  surfaces.  The  Tg-  and  Tg  -patches  can  be 
easier  handled  using  standard  methods,  since  they  are  defined  over  traditional 
symmetric  domain.  The  T51-  and  Tg -patches  are  more  convenient  from  the 
algebraic  geometry  point  of  view.  For  example,  the  latter  approach  gives  the 
third  type  of  parametrization  of  T -patches,  which  is  suitable  for  an  efficient 
plotting:  Tg-patch  can  be  represented  as  a collection  of  three  Bezier  patches 
of  bidegree  (2n,2n);  Tg -patch  can  be  represented  as  a collection  of  six  Bezier 
patches  of  the  same  bidegree. 

The  principles  of  blowing  up  and  plotting  T5r‘-patches  are  shown  in  Fig.  2. 
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Lemma  5.  The  basis  functions  of  all  T -patches  are  linearly  independent. 
Moreover,  the  spaces  V(3n,n,{v i,v2,ei,e2}),  V(3n,n,  {«o>wi,w2}),  V(5n, 
2 n,  {bs,s  — 0, . . . , 4})  are  generated  by  the  basis  functions  of  the  Tf-,  Tg- 
and  Tf -patches  respectively. 

Lemma  5 enables  us  to  establish  algebraic  relations  between  different 
surfaces. 


§4.  Interrelations  Between  Pentagonal  Patches 

We  denote  by  U5  a surface  in  It5  defined  via  equations  xs  — 1 + xs+2xs+3  = 
0,  s = (the  index  s is  treated  in  a cyclic  fashion).  This  surface 

was  introduced  by  Sabin  [11].  A domain  D for  the  pentagonal  patches  from 
[2,11,15]  is  a region  in  U5  with  xs  > 0,  s = 1, . . . ,5. 

The  interrelation  mappings  are  defined  via  formula  (1),  assuming  that  T = 
£5,  fcoci  = 1 and  all  weights  are  equal  to  1.  We  set  for  simplicity  ps  = ps 00,  p — 
Pooo,  and  denote  r0  = (0,1, 1,1,0),  ri  = (0,0, 1, 1, 1),. . r4  = (1,1, 1,0,0), 
r = (2/3, . . . ,2/3)  (rs  are  the  corner  points  of  the  Sabin  domain).  By  c is 
denoted  a barycenter  of  the  triangle  AvqViv2 . 

Definition  6.  Define  rational  mappings  Hr,,  Hr,  : IR2  — » 1R2  and  G5,  (7 5 : 
1R2  — ► IR5  as  follows.  Hr,  and  Gr,  are  defined  fixing  basis  functions  (4)  with 
k}0  = 5(\/5  — l)/2  and  taking  control  points  ps  = ws,  p = w and  ps  = rs, 
p = r respectively.  Hr,  and  Gr,  are  defined  fixing  functions  (5)  with  k\0  = 
3(\/5  + l)/2  and  taking  control  points  p0  = v0,  px  = Vi,  p2  — v\,  p3  = v2, 
Pi  = v2,  P = c and  ps  — rs,  p — r respectively 

Theorem  7.  The  mappings  Gr,  and  Gr,  define  parametrizations  of  the  surface 
U5.  They  map  triangular  and  regular  pentagonal  domains  respectively  onto 
the  Sabin  domain.  Moreover,  Gr  ° Hr,  = Gr,,  H50  Hr,  = id,  H5  o H5  = id. 
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Corollary  8.  Five-sided  Sabin  [11]  and  Hosaka-Kimura  [2]  patches  can  be 
represented  as  T§-  and  T$ -patches  respectively. 

Proof:  The  basis  functions  of  the  Sabin  and  Hosaka-Kimura  patches  are 
special  polynomials  of  degree  12  and  20  respectively,  which  sum  to  1 on  U$. 
Calculations  (with  MAPLE)  give  that  their  compositions  with  G 5 have  the 
form  Agr  and  Bg'p  respectively,  where  A,  B are  some  rational  functions,  gr  6 
P(9,3,{«i,«2,ei,e2}),  g'p  € 7,(12,4,{u1,U2>ei,e2}).  Now  the  proof  follows 
from  Lemma  5.  □ 

Notice,  SHK" -patches  in  [4]  can  be  represented  as  Tip-patches.  Let  X = 
{1, 2, 3, 4, 5},  fs  = iJs+iis+2,  s e I,  px  = (1, 0, 0, 0, 0),. . .,  p5  = (0, 0, 0, 0, 1). 
If  all  weights  are  equal  to  1,  the  formula  (1)  defines  a map  L : 1R2  — > IR5. 
An  image  of  the  map  L is  denoted  by  U[.  The  surface  U]  is  used  in  [9]  for 
a definition  of  5-sided  5-patches.  A domain  of  5-sided  5-patch  is  a regular 
pentagon. 

Proposition  9.  A five-sided  S-patch  of  depth  n over  regular  pentagon  can 
be  represented  as  Tg -patch. 

Proof:  The  basis  functions  of  an  5-patch  of  depth  n (see  [9])  are  the  compo- 
sitions of  the  map  L with  the  homogeneous  polynomials  of  degree  n.  They  are 
polynomials  in  V{3n,  n,{bs,s  = 0, . . . , 4}).  Multiplication  of  the  basis  func- 
tions by  Cn,  where  C = 0 defines  a circle  going  through  the  points  bs,  does 
not  change  the  patch.  New  polynomials  are  in  P(5n,  2n,  {bs,s  = 0, . . . ,4}). 
Hence  the  original  5-patch  can  be  represented  as  Tsn-patch.  □ 

We  have  seen,  that  Sabin  and  Hosaka-Kimura  patches  can  be  considered 
as  the  patches  over  a regular  domain  or  over  the  Sabin  domain  in  U5.  Simi- 
larly, an  5-patch  can  be  considered  over  the  domain  in  U[  with  nonnegative 
coordinates.  We  call  it  a Loop-DeRose  domain. 

Proposition  10.  There  exists  a mapping  p : U5  — > U],  which  maps  the  Sabin 
domain  onto  the  Loop-DeRose  domain  and  L = p o Gb. 

Proof:  Define  p as  a composition  of  the  projective  transformation 

Pi  — A ^x+2  T ^(^i+l  "k  Xi+3)  Q.  2 2 = 1,.. .,5, 

Vo  — (3  - 2a)(x1  + x2  + 2:3  + X4  + X5  + 2a). 


(a  = (\/5  + l)/2)  with  the  projection  from  a point  on  U3:  p : (yo,  ■ ■ ■ ,2/5)  1— * 

(3/1/2/O,  - - - ,2/5/yo)-  □ 

From  the  algebraic  geometry  point  of  view,  the  surface  t/5  is  more  univer- 
sal in  the  algebraic  constructions  than  U[.  As  a confirmation  of  this  property, 
we  have  that  SHK2-  and  SHKj-patches  in  [10]  can  be  represented  only  as  T| - 
and  Tf-patches,  respectively. 
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Fig.  3.  Interrelations  of  5-sided  patches. 

Remark  11.  The  surface  Us  plays  a key  role  in  the  theory  of  5-sided  patches. 
It  would  be  interesting  to  investigate  deeper  geometric  properties  ofU 5.  Here 
are  two  of  them:  1)  as  a surface  in  IRP5  it  contains  10  lines;  2)  exactly  5 
conics  go  through  a generic  point  of  Us. 

A schematic  of  the  interrelations  between  5-sided  patches  is  shown  in 
Fig.  3. 


§5.  Toric  Patches 

Here  we  present  several  results  about  toric  patches  obtained  in  [8].  Some 
details  can  be  found  also  in  [16]. 

Consider  a lattice  72?  of  points  with  integer  coordinates  in  the  real  affine 
plane  1R2.  We  call  a convex  polygon  A C 3R2  a lattice  polygon  if  its  vertices 
are  in  the  lattice  71? . Edges  6{  of  A define  lines  h;(t)  = (n;,t)  + m = 0,  with 
inward  oriented  normal  vectors  n*,  i = 1, . . . ,r.  We  choose  n,  to  be  primitive 
lattice  vectors,  i.e.  the  shortest  vectors  with  integer  coordinates  in  the  given 
direction. 

Denote  by  A = A ft  72?  a set  of  lattice  points  of  the  polygon  A.  It  is  easy 
to  see  that  hi(m ) is  a non-negative  integer  for  all  i = 1, . . . , r and  me  A. 

Definition  12.  A toric  patch  associated  with  a lattice  polygon  A is  a rational 
patch  Ta  with  a domain  D = A and  basis  functions 

fm  = cm^l(m)/42(m)  • • • h?r(m)  (6) 

indexed  by  lattice  points  m € A.  Here  cm  > 0 are  some  coefficients  which 
may  vary  from  case  to  case. 
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Fig.  4.  Examples  of  lattice  polygons. 

Example  13.  Bezier  surfaces  and  the  Warren  hexagon  [13]  are  toric: 

1)  If  A is  a triangle  with  vertices  (0,0),  (d,  0)  and  (0 ,d),  then  Ta  with 
C(ij)  = dl/(i!j!(d  — i — j)!)  is  exactly  a rational  Bezier  triangle  of  degree 
d,  which  parameter  domain  is  scaled  d times. 

2)  If  A is  a rectangle  with  four  vertices  (0,0),  (d\ , 0),  (di , df)  a nd  (0 ,d2), 
then  Ta  with  coefficients  c^j)  = (dj){ d?)  is  a tensor  product  surface  of 
bidegree  (di,^)  with  a scaled  parameter  domain  [0,  d\]  x [0,  d2]. 

3)  Let  A be  a hexagon  A 6 (see  Fig.  4)  then  Ta  with  appropriate  coefficients 
cm  is  the  Warren  6-sided  patch  denoted  by  T]  in  Section  3. 

Toric  patches  have  similar  properties  as  Bezier  surfaces.  They  are  affine 
invariant,  and  have  convex  hull  property.  Every  edge  <5*  of  the  lattice  polygon 
A corresponds  to  a boundary  rational  Bezier  curve  with  control  points  m G 
Si  — f>iC\7L.  In  particular,  its  degree  is  equal  to  an  ‘integer  length’  of  the  edge 
Si. 

The  following  property  is  in  some  sense  similar  to  the  affine  invariance  of 
the  domain  for  Bezier  surfaces. 

Lemma  14.  (Unimodular  invariance  of  the  domain.)  Let  two  lattice  poly- 
gons be  related  via  some  affine  unimodular  transformation  L( A)  = A'  (i.e.  L 
preserves  the  lattice  TL}).  Then  toric  patches  Ta  and  Ta'  with  the  same  con- 
trol points  and  weights  are  just  reparametrizations  of  each  other:  Ta  = Ta'  °L. 

In  Fig.  4 we  see  a lattice  hexagon  Ae  and  an  octagon  As.  Since  they  have 
6-  and  4-sided  symmetry,  corresponding  toric  patches  Ta  for  A = Ac,  Ag  have 
the  same  symmetry. 

Corollary  15.  For  m = 3, . . . , 8,  the  only  symmetric  (in  the  sense  of  Sec- 
tion 3)  toric  patches  may  be  3-,  4-  and  6-sided,  for  example,  Bezier  triangles, 
tensor  product  surfaces  of  degree  (d,  d)  and  the  Warren  hexagon  Ta6  = T( . 
In  particular,  the  5-sided  T£  -patch  cannot  be  toric. 

Proof:  These  numbers  correspond  to  cyclic  subgroups  in  the  group  SL2(2Z) 
of  unimodular  linear  transformations  of  the  lattice  TL.  □ 
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It  is  clear  that  an  affine  unimodular  transformation  L preserves  area, 
since  det  L = ±1.  It  is  convenient  to  use  so-called  normalized  area  which  is 
twice  as  large  as  the  usual  area  in  1R2,  since  then  area(A)  is  always  integer  for 
lattice  polygons  A.  The  following  result  is  well-known  in  the  theory  of  toric 
varieties  (see  [14]  for  an  elementary  proof). 

Theorem  16.  The  implicit  degree  deg  Ta  of  a toric  patch  Ta  does  not  exceed 
area(A).  It  is  equal  to  area(A)  when  the  control  points  are  in  general  position. 

For  example,  degTA6  = 6 and  degTA8  = 14  (see  Fig.  4).  Consider  now 
the  more  general  parametrization  of  a toric  patch  F'  : 1R>0  — > ]Rfc  defined  as 
in  (1)  via  basis  functions 

/m(«l,«2,.-  • ,«r)  = CmuJl(m)U22(m)  TO  £ A. 

Definition  12  is  obtained  substituting  variables  by  affine  forms  ht.  Although 
the  domain  1R>0  has  dimension  r,  the  image  of  F'  is  2-dimensional  in  all  cases 
(cf.  [8]).  Hence,  using  various  substitutions,  one  can  get  different  interesting 
parametrizations  of  the  same  patch.  The  simplest  piecewise  substitution 

$i(u,v)  = F'( l,...,l,u,v, i = — 1 

i— 1 

$r(u,  v)  = F'(v,  1, . . . , 1,  u),  0 < u,  v < 1, 

defines  a subdivision  of  the  toric  patch  into  r tensor  product  pieces.  This 
directly  generalizes  the  Warren  hexagon  subdivision  [13]. 

Acknowledgments.  Both  authors  were  partially  supported  by  a grant  from 
the  Lithuanian  Foundation  of  Studies  and  Science. 

References 


1.  Gregory,  J.  A.,  A-sided  surface  patches,  in  The  Mathematics  of  Surfaces, 
J.  A.  Gregory  (ed.),  Oxford  University  Press,  1986,  217-232. 

2.  Hosaka,  M.,  and  F.  Kimura,  Non-four-sided  patch  expressions  with  con- 
trol points,  Comput.  Aided  Geom.  Design  1 (1984),  75-86. 

3.  Karciauskas  K,,  Rational  m-sided  surface  patches,  in  The  Mathematics 
of  Surfaces  VIII,  R.  Cripps  (ed.),  Information  Geometers,  1998,  355-368. 

4.  Karciauskas  K.,  On  five-  and  six-sided  rational  surface  patches,  preprint, 
1999  (http : / /www . mif . vu . It /katedros/cs2/publicat /public . htm). 

5.  Karciauskas  K.,  Rational  m-sided  Sabin-Hosaka-Kimura  like  surface  pat- 
ches, preprint,  1999  (http://www.mif.vu.lt/katedros/cs2/publicat/ 
public.htm). 

6.  Karciauskas  K.,  Algebraic  version  of  convex  combination  patches,  in  Pro- 
ceedings of  XL  Conference  of  Lithuanian  Mathematical  Society,  Technika, 
Vilnius  1999,  178-182. 


172 


K.  Karciauskas  and  R.  Krasauskas 


7.  Krasauskas  R.,  New  applications  of  real  toric  varieties  in  CAGD,  Frei- 
formkurven  und  Freiformflachen,  Tagungsbericht  23/1998. 

8.  Krasauskas  R.,  Toric  surface  patches  I,  preprint,  2000. 

9.  Loop,  Ch.,  and  T.  DeRose,  A multisided  generalization  of  Bezier  surfaces, 
ACM  Trans,  on  Graphics  8 (1989),  204-234. 

10.  Loop,  Ch.,  and  T.  DeRose,  Generalized  B-spline  surfaces  of  arbitrary 
topology,  Computer  Graphics  24  (1990),  347-356. 

11.  Sabin  M.,  Non  rectangular  surfaces  for  inclusion  in  B-spline  surfaces,  in 
Eurographics’83,  T.  Hagen  (ed.),  1983,  57-69. 

12.  Sabin  M.,  A symmetric  domain  for  6-sided  patches,  in  The  Mathematics 
of  Surfaces  IV,  A.  Bowyer  (ed.),  Clarendon  Press,  1991,  185-193. 

13.  Warren  J.,  Creating  multisided  rational  Bezier  surfaces  using  base  points, 
ACM  Trans,  on  Graphics  11  (1992),  127-139. 

14.  Warren,  J.  A bound  on  the  implicit  degree  of  polygonal  Bezier  surfaces, 
in  Algebraic  Geometry  and  Applications,  C.  Bajaj,  (ed.),  1994,  511-525. 

15.  Zheng  J.  J.,  and  A.  A.  Ball,  Control  point  schemes  over  non-four-sided 
areas,  Comput.  Aided  Geom.  Design  14  (1997),  807-821. 

16.  Zube,  S.,  n-sided  toric  surface  patches  and  A-resultants,  Comput.  Aided 
Geom.  Design,  submitted. 

K.  Karciauskas  and  R.  Krasauskas 

Dept,  of  Mathematics  and  Computer  Science 

Vilnius  University 

Naugarduko  24,  2600  Vilnius,  Lithuania 
kestutis.karciauskasSmaf.vu.lt 
rimvydas . krasauskasSmaf .vu.lt 


